#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
bool fact(int n){
	if(n==0 || n==1) return false;
	if(n==2) return true;
	for(int i=2;i<sqrt(n)+1;i++){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	
	int n=1;	
while(n!=0){
	cin>>n;
	double count=0;
	if(n!=0){
		for(int i=2;i<n;i++){
		if(fact(i)&&fact(n-i)){
		count++;	
		} 
		}		
	}else if(n==0){
		break;
	}

		
int ans=count/2+0.5;
cout<<ans<<endl;

	}
}

